Convergence and Aperiodicity in Fuzzy Cellular Automata: Revisiting Rule 90

نویسندگان

  • P. Flocchini
  • F. Geurts
  • A. Mingarelli
  • N. Santoro
چکیده

In this paper we consider a continuous version of cellular automata (Fuzzy CA) obtained by “fuzzification” of the disjunctive normal form which describes the corresponding Boolean rule. We concentrate on Fuzzy rule 90, whose Boolean version has deserved some attention for the complex patterns it generates. We show that the behavior of Fuzzy rule 90 is very simple, in that the system always converges to a fixed point. In the case of finite support configurations, we also show aperiodicity of every temporal sequences, extending and complementing Jen’s result on aperiodicity of Boolean rule 90. We finally show and analyze the remarkable fact that, depending on the level of state-discreteness used to visualize the dynamics of Fuzzy 90, the display might show (after a transient) the well known complex Boolean behavior instead of the (correct) convergence to a fixed point. The results of the analysis lead not only to a caveat on the dangers of visualization, but also an unexpected explanation of the dynamics of Boolean rule 90.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System

 Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...

متن کامل

Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System

 Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...

متن کامل

On Density and Convergence of Fuzzy Cellular Automata

Fuzzy cellular automata (FCA) are cellular automata where the local rule is defined as the “fuzzification" of the local rule of the corresponding Boolean cellular automaton in disjunctive normal form. In this paper we are interested in two separate issues: the relationship between Boolean and fuzzy models, and the asymptotic behavior of elementary fuzzy cellular automata. On the first issue, we...

متن کامل

Optimizing Membership Functions using Learning Automata for Fuzzy Association Rule Mining

The Transactions in web data often consist of quantitative data, suggesting that fuzzy set theory can be used to represent such data. The time spent by users on each web page is one type of web data, was regarded as a trapezoidal membership function (TMF) and can be used to evaluate user browsing behavior. The quality of mining fuzzy association rules depends on membership functions and since t...

متن کامل

Radial View of Continuous Cellular Automata

Continuous cellular automata (or coupled map lattices) are cellular automata where the state of the cells are real values in [0, 1] and the local transition rule is a real function. The classical observation medium for cellular automata, whether Boolean or continuous, is the space-time diagram, where successive rows correspond to successive configurations in time. In this paper we introduce a d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007